Editing the nearest feature line classifier

............................................................................................................... iii ÖZ ............................................................................................................................. iv ACKNOWLEDGMENT .............................................................................................. v TABLE OF CONTENTS ............................................................................................ vi LIST OF TABLES .................................................................................................... viii LIST OF FIGURES .................................................................................................... ix 1 INTRODUCTION ................................................................................................ 1 1.1 Pattern Classification ..................................................................................... 1 1.2 Objectives ...................................................................................................... 7 1.3 Layout of the Thesis ...................................................................................... 9 2 LITERATURE REVIEW ................................................................................... 10 2.1 The Nearest Neighbor Approach (NN) ....................................................... 10 2.2 Nearest Feature Line (NFL) Method ........................................................... 11 2.3 Rectified Nearest Feature Line Segment (RNFLS) ..................................... 15 2.4 Shortest Feature Line Segment (SFLS) ....................................................... 20 2.5 Comparing NFL, RFLS, and SFLS ............................................................. 22 3 EDITED NEAREST FEATURE LINE APPROACH ....................................... 23 3.1 Error-based FLS Deletion ........................................................................... 23 3.2 Intersection-based Deletion ......................................................................... 28 3.3 Pruning ........................................................................................................ 31 4 EXPERIMENTAL RESULTS ........................................................................... 34 4.1 Experiments on Artificial Data.................................................................... 34